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CLAIMS 

1. A method for allocating time slots to channels in 
a time division multiplexed network in which circuit- 

5 switched channels are established to comprise one or more 
respective time slots in a recurrent frame of said 
network, said method comprising the steps of: 

associating a time slot allocated to a channel with 
a selected level, of at least two available levels, of 
10 priority; and 

determining whether or not to deallocate said time 
slot from said channel based upon a comparison of said 
selected level of priority and a level of priority 
associated with a request for a time slot for another 
15 channel. 

2. k method as claimed in claim 1, wherein said 
determining step comprises determining to dellacate said 
time slot from said channel if said request is associated 

20 with a higher level of priority than said selected level 
of priority. \ 

3. A method\as claimed in claim 1 or 2, wherein said 
determining step comprises determining to deallocate said 

25 time slot from saici channel if said request is a request 
for a time slot to b£ allocated to another channel with a 
higher level of priority than said selected level of 
priority. \ 

30 4. A method as claiirted in claim 1, 2, or 3, wherein 

said step of determining Vto deallocate said time slot 
from said channel is performed only if there are no non- 
allocated slots available. \ 

35 5. A method as claimed in\any one of the preceding 

claims, wherein said step of determining to deallocate 
said time slot from said channel i\ performed only if the 
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level of priority associated with said time slot is lower 
than a highest level of priority. 

6 A A method as claimed in any one of the preceding 
5 claims, Wherein said step of determining to deallocate 
said tiirA slot from said channel is further based upon an 
evaluation^ regarding to which channel a time slot was 
last allocated. 

10 7. A method as claimed in any one of the preceding 

claims, wherein said step of determining to deallocate 
said time slot \f rom said channel is further based upon an 
evaluation regarding to which channel a time slot has 
been allocated tH^ longest period of time. 

15 \ 

8. A method a^s claimed in any one of 
claims, wherein said step of determining 
said time slot from ^aid channel is further 
evaluation regarding \from which channel a 

20 last deallocated. \ 
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9. A method as claimed in any one of the preceding 
claims, wherein said steb of determining to deallocate 
said time slot from said channel is further based upon an 
evaluation regarding from \ which channel a time slot 
should be deallocated in ortfer to counteract time slot 
fragmentation on the bitstreaiA of interest, 



10. A method as claimed irA any one of the preceding 
30 claims, wherein said associating^ step comprises associa- 
ting all time slots allocated t& said channel with the 
same selected level of priority. 



35 



11. A method as claimed in any\ one of the 
claims, wherein said associating st^p comprises 
ting said channel with said selected\ level of 
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thereby associating each time slot allocated to said 
channeA with the same selected level of priority. 

12. \A method as claimed in any one of claims 1-9, 
5 wherein said associating step comprises associating 

different \time slots allocated to said channel with 
different levels of priority. 

13. A method as claimed in any one of claims 1-9, 
10 wherein said associating step comprises associating time 

slots allocated^ to said channel over a first portion of 
said network wa\th a selected level of priority and 
associating time Yslots slots allocated to said channel 
over another portion of said network with another selec- 
15 ted level of priority. 

14. A method as Vlaimed in any one of the preceding 
claims, wherein said Associating step comprises changing 
the level of priority associated with a time slot alloca- 

20 ted to said channel. \ 

15. A method as claimed in any one of the preceding 
claims, comprising the step, of determining the priority 
by which said channel is to V>e re-established in case of 

25 channel failure based upon \ said selected level over 
priority. \ 

16. A method as claimed in any one of the preceding 
claims, comprising the step of determining a degree of 

30 redundancy requested for said charmel based upon said 
selected level over priority. \ 

17. A method as claimed in any one\of the preceding 
claims, wherein said associating step comprises selecting 

35 said selected level of priority based upoY the identity 
of a physical or virtual port or interface to/from which 
traffic pertaining to said channel is delivered. 
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18. Aymethod as claimed in any one of the preceding 
claims, wherein said associating step comprises selecting 
said selected level of * priority based upon an 

5 identification^ of the type of application that traffic to 
be transported Vn said channel pertains to. 

19. A method\as claimed in any one of the preceding 
claims, wherein saa^d associating step comprises selecting 

10 said selected level of priority based upon priority 
information derived f\om overlying network protocols. 

20. A method as claimed in any one of the preceding 
claims, comprising transmitting information on said 

15 selected level of prioriy \ssociated with said time slot 
to one more more other nodesyof the network in order for 
said other nodes to be able toy switch said channel taking 
said level of priority into consideration. 

20 21. A method for allocating time slots to a channel 

in a time division multiplexed network in which circuit- 
switched channels are established to comprise one or more 
respective time slots in a recurrent frame of said net- 
work, said method comprising the steps of; 

25 requesting a time slot for a channel in need of 

bandwidth, said request being associated with a level of 
priority; 

allocating to said channel a time slot put at said 
channel's disposal as a result of said request; and 
30 associating said time slot allocated to said channel 

with a selected level of priority. 



22. A method as claimed in claim 21, 
selected level of priority is different than 
35 priority associated with said request. 
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23. A method as claimed in claim 21, wherein said 

selected level of priority is the same as the level of 
priority associated with said request. 



5 24. An apparatus for allocating time slots to 

channels in a time division multiplexed network in which 
circuit-switched channels are established to comprise one 
or more respective time slots in a recurrent frame of 
said network, said apparatus comprising: 

10 priority assignment means (182) for associating a 

time slot allocated to said channel with a selected 
level, of at least two available levels, of priority; and 
slot allocating means (184) provided to receive a 
request for time slots and to deterine to deallocate said 

15 time slot from said channel based upon a comparison of 
said selected level of priority and a level of priority 
associated with said request. 

25. An apparatus as claimed in claim 24, comprising 
20 a slot utilization table (176) indicating the selected 

level of priority associated with said time slot. 

26. An apparatus as claimed in claim 25, wherein 
said priority assignment means is arranged to write 

25 information designating that said time slot allocated to 
said channel is associated with said selected level of 
priority. 

27. An apparatus for allocating time slots to a 
30 channel in a time division multiplexed network in which 

circuit-switched channels are established to comprise one 
or more respective time slots in a recurrent frame of 
said network, said apparatus comprising: 

slot allocating means (184) provided to request a 
35 time slot for a channel in need of bandwidth, said 
request referring to a selected level of priority, and to 
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allocate to said channel a time slot put at disposal as a 
result of said request. 

28. Vn apparatus as claimed in any one of claims 24- 
5 27, whereiVi said apparatus manages time slot allocation/- 

deallocation on behalf of several nodes of said network. 

29. Use of a method as claimed in any one of claims 
1-23, or an apparatus as claimed in any one of claims 24- 

10 28, for specifying different traffic service classes 
based upon saicK priority levels when operating a 
communication network . 

30. Use of a method as claimed in any one of claims 
15 1-23, or an apparatus as claimed in any one of claims 24- 

28, for providing channel prioritization based upon said 
priority levels when interconnecting ports of a data 
switching or routing apparatus. 



